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5 BACKGROUND OF THE INVENTION 

1 . FIELD OF THE INVENTION 

The invention relates to the art of image rendering. It finds application where 
color images are rendered with a single colorant. For example, the invention finds 
application in repro-graphic machines where a color image is scanned and then 

10 transformed for rendering so that single colorant (black and white) copies of the color 
image can be made. The invention finds further application in general-purpose 
computing devices such as personal computers and business graphics authoring 
devices. In the latter devices, color images such as bar and pie charts are created in 
color and displayed on a computer display and then are printed on black and white 

15 printers through the use of the invention. All these devices and devices like them are 
referred to herein as image processors. 

2. DESCRIPTION OF RELATED ART 

Communicating concepts and ideas to others can be difficult. One method 
20 often used to communicate ideas to a group of people is to make a visual presentation. 
In a visual presentation, images such as charts, graphs and photographs are often 
displayed before the audience while the speaker explains and describes the 
significance of the images. Alternatively, the images can act as summaries of an 
associated speech. Typically, the images are presented in color. Color often adds to 
25 the impact and clarity of an image. For example, a pie chart or a bar graph is easier to 
read if its various sections are presented in different colors. 

Copies of visual presentation material are often distributed to the audience 
members. The distributed materials serve to document the presentation. The 
distribute material can help audience members follow the presentation and can serve 
30 as study aids and/or reference material. 

Unfortunately, it can be impractical or prohibitively expensive to distribute a 
large number of color copies of presentation material. Furthermore, in some cases, 



color reproduction equipment is not readily available. In these cases, the color images 
are often reproduced in black and white. 

Creating black and white versions of color images can be problematic. 
Typically, a great deal of information is lost in the conversion to black and white. For 

5 example, typical, color image authoring devices can produce over sixteen million 
different colors, while typical black and white rendering devices can only produce two 
hundred fifty six shades of gray. Obviously, a great number of colors must be mapped 
to each level of gray. Therefore, portions of a color image that are quite obviously 
different colors can appear to be the same color when the image is rendered in black 

10 and white. When the image portions in question are, for example, different sections of 
a pie chart, this loss of information can render the pie chart useless. 

Attempts have been made to alleviate this problem by using texturing to 
increase the number of ways colors can be represented in a black and white image. 
Typically, under these strategies, the conversion to black and white is accomplished 

15 by dividing colors into a finite number of bins and assigning a different halftone 
pattern to each of the bins. This approach can preserve more information from the 
color image. However, this approach can also lead to abrupt transitions in the black 
and white image. Where colors in the original image smoothly blend from one color 
to another, the blend in color can cross a bin boundary, resulting in a sudden shift in a 

20 halftone pattern or level. This problem is particularly pronounced when colors are 
near neutral or gray. This situation can be further aggravated by the presence of noise 
in the image. For example, a subtle jitter or shift in the color in a photograph of a 
person's face can be transformed into dramatic changes in halftone patterns if the jitter 
or shift is across one or more bin boundary. 

25 Therefore, a method for rendering a color image in black and white is desired 

that preserves more of the information present in a color image. Furthermore a 
method is desired that accurately portrays smooth or subtle transitions in color as 
equally smooth or subtle transitions in texture. 

30 BRIEF SUMMARY OF THE INVENTION 

To those ends, a method for generating a single colorant version of a 
multicolor image, that preserves color information in the image, has been developed. 

2 



The method comprises the steps of generating a continuously variable screening tool 
operative to provide a unique texture corresponding to each hue and saturation in the 
color image, and transforming the multicolor description of the image through the 
continuously variable screening tool thereby creating a single-colorant description of 
5 the image. 

In some embodiments, the step of generating a continuously variable screening 
tool further comprises defining a neutral screen associated with neutral color, defining 
a plurality of primary screens associated with a plurality of hues from the multi- 
colorant color space and generating a set of blended screens associated with a set of 

10 remaining hues by performing a weighted blend between nearby screens. 

An image processor operative to use the method to render a single colorant 
version of a multicolor image comprises a continuously variable screening tool 
generator operative to generate a different screen texture for every hue and saturation 
in the multicolor image. 

15 In some embodiments of the image processor, the continuously variable 

screening tool generator further comprises a reference screen storage device operative 
to store a set of predetermined reference screen patterns in association with locations 
within a color space and a screen blender operative to access the screen storage device 
and use the reference screens to calculate screen patterns for colors in the multicolor 

20 image that do not correspond to locations in the color space associated with the 
reference screens. 

One advantage of the present invention resides in the ability to generate black 
and white versions of color images that preserve information coded in even subtle 
color differences. 

25 Another advantage of the present invention is found in the ability to render 

different colors having the same luminance so that they can be distinguished in a black 
and white version of the image. 

Yet another advantage of the present invention stems from the fact that it 
requires very little extra system resources such as, for example system memory. 
30 A further advantage of the present invention is that it requires only a minimal 

amount of extra calculation and therefore can be carried out very quickly. 

Still other advantages of the present invention will become apparent to those 
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skilled in the art upon a reading and understanding of the detail description below. 



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
The invention may take form in various components and arrangements of 
5 components, and in various steps and arrangements of steps. The drawings are only 
for purposes of illustrating preferred embodiments, they are not to scale, and are not to 
be construed as limiting the invention. 

FIGURE 1 is a black and white version of a color map rendered through the 
use of a prior art method by a prior art image processor; 
10 FIGURE 2 is a black and white version of a color pie chart rendered through 

the use of a prior art method by a prior art image processor; 

FIGURE 3 is a flow chart outlining a method to preserve color information in 
a single colorant version of a multicolor image; 

FIGURE 4 is a chart showing reference screens, used in some embodiments, to 
15 carry out a step in the method of FIGURE 3, the reference cells being distributed 
about a color space to show an assigned relationship between the reference screens 
and the color space; 

FIGURE 5 shows numerical representations of some of the reference screens 
of FIGURE 4; 

20 FIGURE 6 shows numerical representations of an intermediate and a final 

version of a calculated blended screen based in part on the reference screens of 
FIGURE 5; 

FIGURE 7 is a diagram showing, in graphical form, the calculation of the 
blended screen of FIGURE 6.FIGURE 8 is a chart showing the reference screens of 
25 FIGURE 4 in relation to the color space of FIGURE 4 and to a set of calculated 
blended screens ;FIGURE 9 is a block diagram illustrating processing flow in an 
embodiment of the method of FIGURE 3; 

FIGURE 10 is a black and white version of a color map rendered by the 
method outlined in FIGURE 3; 
30 FIGURE 1 1 is a black and white version of a color pie chart rendered by the 

method outlined in FIGURE 3; and 

FIGURE 12 is a block diagram of an image processor operative to carry out 
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the method of FIGURE 3. 

DETAILED DESCRIPTION OF THE INVENTION 
Referring now to the drawings wherein the showings are for purposes of 

5 illustrating the invention and not for purpose of limiting the same thereto, FIGURE 1 
illustrates a black and white or single colorant version of a color map of Africa 110 
produced by a prior art image processor by transforming colors to shades of gray. The 
transformation is accomplished, for example, by measuring or calculating a lightness 
level for each color in the image and then producing a shade of gray corresponding to 

10 each lightness level. This technique has drawbacks. For example, in the original 
color image (not shown), The Western Sahara and Morocco are clearly separate 
countries. The Western Sahara is rendered in yellow and Morocco is depicted in a 
light shade of cyan. However, in the prior art black and white version of the image of 
Africa 110, The Western Sahara 114 is almost indistinguishable from Morocco 118. 

15 Furthermore, in the prior art image of Africa 110, Equatorial Guinea 122 is 
indistinguishable from its neighbor Gabon 126 even though Equatorial Guinea is 
rendered in cyan and Gabon is shown in light brown in the original color image. 
Additionally, the originally green area designating Somalia 130 and the originally 
pink area designating Kenya 134 appear to be one medium gray country in the prior 

20 art map of Africa 110. Similarly, the prior art image processor has united the dark 
yellow area for Zambia 142 and the taupe area designating Zimbabwe 146. 

Referring to FIGURE 2, in a prior art black and white or single colorant 
rendition 210 of a color pie chart (not shown), first pie wedges 214, originally 
rendered in red, and second pie wedges 218, originally rendered in green, are rendered 

25 in the same shade of gray. Furthermore, originally yellow pie wedges 222 are 
rendered as white and have, therefore, entirely disappeared from the chart 210. 

Referring to FIGURE 3, a method 310 of generating a single colorant version 
of a color image, which does not suffer from the problems described in relation to 
FIGURE 1 and FIGURE 2, includes a continuously variable screening tool generation 

30 step 314. As will be explained in detail below, a continuously variable screening tool 
is a tool for applying a unique modulation or texture to an image based on variation in 
some aspect of the image. For example, a continuously variable screening tool 



5 



associates a unique pattern to each unique hue and saturation in a color image. Each 
unique pattern is used as a substitute for color in a single colorant version of the color 
image. Of course, the definition of continuously variable depends on the architecture 
of the image processor on which the method is implemented. In purely analog image 

5 processing systems, the screening tool is continuously variable in the sense that the 
calculations required to generate the variable screening tool are carried out by analog 
multipliers, adders, comparators and the like. The infinite resolution provided by 
analog calculation generates a truly continuous screening tool. In digital image 
processors, continuity is judged in light of system resolution or quantization. Thus, in 

10 digital systems, the screening tool is continuous in the sense that there is a different 
screen pattern for every measurable or calculable hue and chromaticity in an image. 
In the continuous screening tool generation step 314, subtle differences in hue are 
reflected in subtle differences in screen pattern. Subtle changes in chromaticity or 
saturation are also reflected in subtle differences in screen pattern. The continuously 

15 variable screening tool can be predefined or it can be generated at run time. When 
generated at run time, screen patterns need only be calculated for colors that are 
present in an image being processed. 

In an image transformation step 318, a single colorant description of a color 
image is created. It is to be appreciated that, preferably (and as described below), the 

20 generation step 314 and the transformation step 318 are sequentially performed on 
each pixel, on a pixel-by-pixel basis, such that the steps are repeated for each pixel. 
However, it would also be possible to first generate a screening tool for each pixel of 
the image, and then transform the image thereafter. The continuously variable 
screening tool is used to represent each hue and saturation with a unique pattern. 

25 Lightness is coded in, for example, the thickness or width of pattern components. As 
will be explained below, hue and chromaticity or saturation are coded, for example, as 
a mixture or blend of predefined patterns. 

In a rendering step 322, media is marked as directed by the single colorant 
description of the image. Media includes any image-rendering medium. For example, 

30 media include paper, velum, and single color display devices such as, for example, 
black and white CRT's, Liquid Crystal Displays and monochrome monitors. 

In one implementation of the method 310 for generating a single colorant 
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version of a color image, for calculation and analysis purposes, colors found in an 
image are located or mapped within a machine independent color space, such as, for 
example, the well known Commission International de l'Eclairage or International 
Commission on Illuminations L*a*b* color space (CIELAB). A plane sliced from the 

5 CIELAB color space is depicted in FIGURE 4. Luminosity is indicated along an L* 
axis (not shown) through an origin or intersection of axes. The axes illustrated are 
labeled a* and b*. The L* axis extends into and out of the plane of the diagram. The 
a* and b* axes represent ranges of hue and saturation. A particular color P is located 
in the color space by its relationship to the three axes. For example, color P has a hue 

10 angle <I> measured from, for example, from the a* axis and a saturation a, depicted as 
a radial distance from the origin. Color P is also associated with a luminance that is 
depicted as a height along the L axis. Changes in the luminance of P would move it to 
another luminance plane, either above or below the depicted plane. Also depicted in 
FIGURE 4 are a set of reference screens or screen cells including a neutral screen So 

15 and a plurality of hue dependant primary screens S1...S6. The reference screens are a 
set of predetermined, related pattern primitives that are used in the continuous 
screening tool generation step 314 as the basis or seeds for generating the rest of the 
continuous screening tool. Six primary screens are shown, but any number of primary 
screens may be used. Typically, the primary screens are stored in memory. 

20 Therefore, the number of primary screens used is a trade off between accuracy and 
calculation speed on the one hand and required memory on the other hand. The 
primary screens Si. . .S6 are shown as being evenly distributed around the outer edge of 
the color space. However, other distributions are possible. Primary screens are 
distributed in whatever manner is convenient for the purposes of performing blending 

25 calculations. The neutral screen S 0 shown is a high frequency 45-degree dot screen 
constructed from the product of two cosine functions. However, it is contemplated 
that other screens are suitable. The primary screens Si...S 6 are hue dependent. The 
reference screens S 0 ...S6are related to each other at least in as much as they have at 
least some maxima and minima in the same locations. 

30 For example, the set of reference screens S0...S6 is generated from the 

equations and algorithms described in the following C source code, wherein: 
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period = Screencell Size; */for example, 16/* 
periodDiv2 = period/2; 
amp - 127.5; 
cl =2.0 * 3.1416 /period; 
5 the index i and j goes from 0 to period- 1 ; 

round(...) denotes rounding the argument to an integer; and 
rem(a,b) is the remainder of dividing a by b. 

S0:neutral(i,j) = round( 127.5 - amp *cos(cl*i) * cos(cl*j)); 

10 

Sl:red(ij) = round(127.5 - amp*cos(cl*(j+i))); 

S3:green(i, j) = round(127.5 - amp*cos(cl*(j-i))); 

15 S6:magenta(i j)= round(127.5 - amp*cos(cl *(j+i+4*sin(cl *j)))); 

S4:cyan(ij) = round{127.5 - amp*cos(cl*(i-j-4*sm(cl*j)))); 

S5:biue(i,j) determined as follow: 
20 red = round(l 27.5 - amp*cos(cl *(j+i))); 

green = round(127.5 - amp*cos(cl*(j-i))); 

il = rem(i, period) - periodDiv2; 

j 1 = rem(j, period) - periodDiv2; 

if(il*jl >=0) 
25 blue(i,i) = red; 

else 

blue(ij) = green; 
S2: yellow(ij) determined as follow: 

red = round(127.5 - amp*cos(cl*0+i))); 
30 green = round(127.5 - amp*cos(cl *(j-i)))J 

il = rem(i, period) - periodDiv2; 
j 1 = rem(j, period) - periodDiv2; 
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if(il*jl >=0) 

yellow(i j) = green; 

else 

yellow(i j) = red; 

5 

Referring to FIGURE 5, numerical representations of the neutral screen S 0 and 
two primary screens Si and S2 include threshold values 505 and relative dot position 
information 510. The screens each contain threshold values 505 for two hundred fifty 
six dots. The dots correspond to pixels in an image. Furthermore, the dots correspond 

10 to dot or mark positions in a rendering of the image. In the screens, the dots are 
grouped in, for example 16x16 arrays or grids. Other screen sizes are acceptable and 
contemplated. FIGURE 5 includes column indexes 514 ranging from 1 to 16 and each 
screen is associated with a set of row indexes 518 ranging from 1 to 16. The relative 
dot position information is coded in the row 518 and column 514 indexes. In each 

15 screen So, Si, S2, dot locations (1,9) and (9,1) hold maximum threshold values, namely 
255. Furthermore, at dot location (9,9) each screen holds minimum threshold values, 
namely 0. Whatever screens are used, it is preferable that each screen in the set has at 
least one maximum in a dot location where the other screens also have a maximum. 
Likewise, it is preferable that each screen in a set has at least one minimum threshold 

20 value at a dot location where the other screens in the set also have minimums. 
Maintaining this relationship between screens helps ensure smooth transitions in 
patterns as colors across an image make subtle variations. For example, maintaining 
this relationship ensures that subtle variations in flesh tones are depicted as subtle 
variations in halftone texture. 

25 The patterns in FIGURE 4 are created by comparing a reference value, for 

example 128, to the threshold values in the screens. For example, comparing a 
reference value to the thresholds in S 0 of FIGURE 5 and placing a mark at a 
corresponding dot location on a piece of paper wherever the reference value is above 
the threshold creates the pattern of S 0 of FIGURE 4. The center portion of each screen 

30 S0...S6 is dark because the threshold value in the center of each screen is zero. 
Therefore, any reference value greater that zero is above the threshold in the center of 
the screen and a mark is placed in the dot location corresponding to the center of the 
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screen. Close inspection of FIGURE 5 reveals that the higher the reference value is, 
the more marks will be placed and the darker and thicker the pattern will be. This 
would be appropriate where the pixel value being compared to the screens is pixel 
darkness. However, typically the value being compared to a screen threshold value is 

5 a pixel lightness or luminance, with increasing numerical values corresponding to 
brighter colors. Therefore, the sense of the marking operation is typically reversed 
with respect to the operation just described. In other words, typically marks are 
placed on print media when an image pixel value is below a screen threshold value. 
The result is that the patterns shown are inverted with respect to light and dark. 

10 Examination of FIGURE 4 and FIGURE 5 also show that there are screens 

defined for only seven points in color space. While variations in lightness are 
accounted for automatically by the threshold patterns in the screens, there are still a 
multitude of colors for which screens are not defined. Those colors are accounted for, 
and the screen is made continuously variable by, calculating required screens, for 

15 example, by an image processor at run time, by blending or interpolating between the 
reference screens S0...S6. This process generates unique screens for hues and 
saturations not covered by the reference screens. 

Any appropriate blending technique may be used. One technique is a two-step 
blending. First an intermediate or hue screen is calculated based on the equation: 

20 

Screen_hue(<D) = (1-a)* S k + a* S k+ i (1) 

Where k and k+1 are primary screen numbers of screens near a color or hue of 
interest. The screen numbers k and k+1 are selected so that O k < <!>< <D k+ i, where O is 
25 the hue angle of the color of interest, a is a weighting factor. Linear or nonlinear 
weighting factors may be used. For example, a is calculated from the equation: 

a = (O-0 k)/( <D k+ i.O k) (2) 

30 Referring to FIGURE 4, a color P has a hue angle <I> located between the hue angles 
of Si and S 2 . Therefore, O k < <5> < O k+ i is satisfied by k = 1. For example, fl> = 50 
degrees. O k = 30 degrees and O k+ i = 90 degrees. Therefore 

10 



a = (50 - 30) / (90 - 30) = 20/60 = 1/3 



(3) 



and: 

5 

Screen_hue(<I>) = (l-(l/3))*Si + (1/3)*S 2 (4) 
= (2/3)*Si + (1/3)*S 2 

The color P is located in color space one third of the way between locations associated 
10 with Si and S 2 . Therefore, the intermediate hue screen calculation is automatically 
weighted, by the structure of general equations (1) and (2), and as illustrated by 
example equations (3) and (4), so that the influence of Si is greater than the influence 
ofS 2 . 

Next, the intermediate screen (Screen_hue(®)) is blended with the neutral 
15 screen. Again, a weighting factor is used. For example, a weighting factor based on 
some function of saturation o is used. Again, the weighting factor function can be 
linear or non-linear. This second blending step makes texture variation based on color 
saturation a component of the continuously variable screening tool. The neutral 
screen / intermediate screen blending is achieved by, for example, the equation: 

20 

Screen(0,a) = (l-w(o))* S 0 + w(o)*Screen_hue(0) (5) 

Referring to FIGURE 6, an intermediate screen 610 includes a minimum at 
location (9,9) and a maximum at locations (1,9) and (9,1). The intermediate screen 

25 610 is calculated based on equation (4). For example, with reference to FIGURE 5, in 
primary screen Si the threshold value at grid location (3,2) is 79. In primary screen S 2 
the threshold value at grid or dot location (3,2) is 10. Applying equation (4) leads to: 
(2/3)(79) + (1/3)(1 0) = 56. Therefore, the threshold value in the intermediate screen 
610 at location (3,2) is 56. The same process is repeated, as required, for each grid or 

30 dot location in the intermediate screen 610. Likewise, a final blend screen 620 is 
calculated based on equation (5) under the assumption that w(c) = 2/3. For example, 
with reference to FIGURE 5, in neutral screen S 0 , the threshold value at grid location 
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(3,2) is 44. In the intermediate screen 610 the threshold value at grid or dot location 
(3,2) is 56. Applying equation (5) leads to: (l/3)(44) + (2/3)(56) = 52. Therefore, the 
threshold value in the final blend screen 620 at location (3,2) is 52. Again, the same 
process is repeated, as required, to calculate the threshold value for each grid or dot 
5 location in the final blend screen 620. It is noted that final blend screen 620 also 
includes a minimum at location (9,9) and a maximum at locations (1,9) and (9,1). 

FIGURE 7 illustrates the blending operation of equations (4) and (5) and 
FIGURE 6 in graphical form. Primary screen Si 710 is multiplied by 2/3 and added to 
1/3 of primary screen S2 714. The result of that calculation is an intermediate screen 

10 718. Next, the neutral screen So 722 is multiplied by 1/3 and added to 2/3 of the 
intermediate screen 718 resulting in a blend screen 726. Dark portions 730 of the cells 
710, 714, 718, 722 represent low threshold values. Light portions 734 of the cells 
710, 714, 718, 722 represent high threshold values. Gray portions 738 of the cells 710, 
714, 718, 722 represent intermediate threshold values. The blending operation is quite 

15 clearly seen by examining primary screen Si 710, primary screen S2 714 and 
intermediate screen 718. In this example, a relatively heavy weighting factor of 2/3 
multiplies primary screen SI 710. Therefore, the influence of primary screen Si 710 is 
quite strong in the intermediate screen 718. For example, the intermediate screen 718 
and primary screen Si 710 both include three dark portions 730. The three dark 

20 portions in the intermediate screen 718, are generally in the same location and are 
approximately the same shape as the three dark portions 730 in primary screen Si 710. 
However, there are some important differences in the shape of the dark portions 730 
in the intermediate screen 718. The influence of primary screen S2 714 on the 
intermediate screen 718 can be seen in these shape variations. For example, at points 

25 where primary screen S2 714 has dark portions 730 at grid or dot locations that 
correspond to gray portions 738 in primary screen Si 710, the intermediate screen has 
bulges or distortions in the dark portions 730. The influence of S2 714 is also apparent 
in gray regions 742 of the intermediate screen 718. The gray regions occur where 
dark portions 730 of primary cell S2 714 are blended with light portions of primary 

30 screen Si 710. Blending between the reference screens in a machine independent color 
space as described above generates a unique pattern corresponding to each unique 
color in the color space. As color changes from shade to shade, a new pattern is 
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created corresponding to each shade. A continuous rainbow or color sweep is 
transformed into a continuum of shifting patterns. 

Referring to FIGURE 8, the original reference screens S0...S6 are shown in 
relation to the rest of a continuously variable screening tool 810. The continuously 
5 variable screening tool 810 is represented by a small sample set of calculated screens 
generated with the blending equations described above. A blended screen 814 is 
located in the a*b* plane approximately in the same location as color P (see FIGURE 
4). Therefore the blended screen 814 is very similar to the blended screen 620, 726 of 
FIGURE 6 and FIGURE 7. 

10 While the described system varies the screen as a function of hue and 

saturation, continuously variable screening tools can be functions of other color 
description parameters. The choice is limited only by the parameters that describe the 
color space in which one chooses to work. 

Any convenient screen dimension can be used. For example, screens 

15 containing screens with dimensions of 10 dots x 10 dots, 12 dots x 12 dots and 16 dots 
x 16 dots are common. Cell dimensions are chosen for the usual reasons of spatial 
and gray level resolution. 

In operation, for example, during the image transformation step 318, a color 
image can be thought of as being overlaid with an array of generic screens. This 

20 effectively assigns each pixel in the color image to a particular dot position within a 
screen. For example, some pixels are assigned dot or grid location (3,2). Other pixels 
are assigned dot location (9,9) and so on and so forth for all the available dot locations 
(depending on the size of the screens). Each pixel is analyzed and is associated with 
one of the reference screens or with a screen that is calculated from an interpolation or 

25 blend of the reference screens (in, for example, step 314 for that pixel). For example, 
equation (1) and equation (5), described above, are used to calculate a screen for a 
pixel base on a hue and a saturation described by the pixel. A pixel value, for 
example, a pixel lightness or luminance, is then compared to the threshold value 
corresponding to the dot location assigned to the pixel. If the pixel value is below (or 

30 above, depending on the system) the threshold value a mark will be placed on a 
media. Of course, the media can be any image storage device or rendering media. 
For example, a mark or bit can be set in an electronic storage device, a dot can be 
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printed on a piece of paper, or a pixel location can be made dark (or light) on a 
monochrome monitor. Of course, it is not necessary to generate an entire calculated 
screen. It is only necessary to calculate the threshold value associated with the dot 
location assigned to the pixel of interest. For example, if the pixel is assigned dot 
5 location (3,2) then it is only necessary to use equations (1) and (5) to calculate a 
threshold value for dot location (3,2). Alternatively an entire screen may be 
calculated and stored for use with other similar pixels. 

Indeed, any number of implementations are possible. Implementations range 
from memory intensive, continuous screening tool precalculation and look up table 

10 generation and storage schemes, to a calculation intensive, on the fly screen 
calculation techniques. Image processors can range from analog and/or digital 
computer implementations to fuzzy logic or neural network implementation. 

Referring to FIGURE 9, preferably, when an embodiment uses on the fly 
screen blending, blending is done one dot location at a time. For example, a pixel 

15 address counter 914 generates an image address for an image pixel. A screen address 
generator 918 receives the image address and relates it to a screen dot location 510 
using modular arithmetics. For example, a scanline number and a pixel position 
within a scanline are used to determine that the image pixel is related to, for instance, 
screen dot position (7,13). Where necessary, a color converter 922 is used to 

20 determine convenient pixel values from available pixel values. For example, a*b* 
values of the image pixel addressed by the pixel address counter 914, are converted to 
more convenient hue and saturation values. A set of primary screens 926 is accessed. 
As described in reference to equation (1), the pixel hue value is used to select two of 
the primary screens 926 for blending. Additionally, the screen dot location generated 

25 by the screen address generator 918 is used to select appropriate screen threshold 
values from the selected screens. For example, the threshold values from dot 
locations (7,13) from both Sj and Sj are selected for blending in a first blender 930. In 
FIGURE 9, those threshold values are denoted as Vj and Vj. As described in reference 
to equation (2), the pixel hue value is also used by the first blender 930, to calculate 

30 weighing factors for each of the selected screens. The screen dot location is use to 
select an appropriate screen threshold value form a neutral screen 934. For example, 
the screen threshold value from location (7,13) of So is selected for blending. In 
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FIGURE 9, that threshold value is denoted as v 0 . An intermediately blended threshold 
value is delivered from the first blender 930 to a second blender 938. As described in 
reference to equation (5), the pixel saturation value is used, by the second blender 938, 
to calculate weighing factors for the intermediate threshold value and the neutral 
5 screen So threshold value. The output of the second blender is a final continuous 
screening tool threshold value. In FIGURE 9, the final continuous screening tool 
threshold value is denoted v. An image pixel luminance value L* is compared to the 
final continuous screening tool threshold value in a comparator 942. The output of the 
comparator 942 is a binary output. The binary output indicates whether or not a mark 

10 is to be generated as the transform of the image pixel. This procedure is repeated for 
every image pixel in the image. Referring to FIGURE 10, the method 310 of 
generating a single colorant version of a color image of FIGURE 3 is used to 
transform (step 318) the color map of Africa (not shown), mentioned in reference to 
FIGURE 1 . The color map of Africa is rendered (step 322) as a textured black and 

15 white map of Africa 1010. In contrast to the prior art black and white map of Africa 
110, in the textured map of Africa 1010 the Western Sahara 1014 is clearly 
distinguishable from Morocco 918. Furthermore, Equatorial Guinea 1022 is clearly 
separate from its neighbor Gabon 1026. Additionally, Somalia 1030 and Kenya 1034 
are rendered with textures as distinct from one another as their original green and pink 

20 colors. Similarly, Zambia 1042 and Zimbabwe 1046 are properly rendered as separate 
countries. 

Referring to FIGURE 1 1 , in contrast to the prior art image processor, which 
failed to distinctly transform primary colors in the pie chart 210 shown in FIGURE 2, 
in a textured black and white pie chart 1110 first pie wedges 1114, created as red and 

25 second pie wedges 1118, created as green, are rendered with distinct patterns. 
Furthermore, originally yellow pie wedges 1122, which are not visible in the prior art 
pie chart 210, are clearly visible and rendered with a third pattern. 

Referring now to FIGURE 12, an image processor 1210 operative to 
transform a multicolor image into a textured single colorant version comprises a 

30 continuously variable screening tool generator 1214. The continuously variable 
screening tool generator 1214 is operative to generate a different screen texture for 
every hue in the multicolor image. For example, the continuously variable screening 
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tool generator 1214 operates during the screen generation step 310. Preferably, the 
continuously variable screening tool generator 1214 generates textures that are related 
to hue, so that similar hues are mapped to similar textures. Continuously variable 
screening tool generators are implemented in a wide variety of ways. One 
5 continuously variable screening tool generator comprises a reference screen storage 
device 1218 and a screen blender 1222. The reference screen storage device 1218 can 
be any convenient pattern storage mechanism. In an analog system, the reference 
screen storage device 1218 is, for example, a plurality test pattern generator circuits. 
Each test pattern generator circuit is configured to produce a different pattern. In a 

10 digital system, the reference screen storage device 1218 is typically a microprocessor 
or computer memory. However, other implementations are possible. For example, 
the reference screen storage device 1218 can be a rotating media such as a hard disk or 
a CD ROM. Additionally, reference screens can be stored and retrieved over a 
communications link, such as, for example a computer network. As indicated above, 

15 those skilled in the art will immediately understand that a screen blender 1222 can 
also be implemented in a wide variety of ways. In an analog system, a screen blender 
1222 is, for example, comprised of a plurality of amplifiers and adder circuits. The 
gain of the amplifiers is varied in accordance with appropriate weighing factors in 
order to vary the contribution of the test pattern generation circuits being blended. 

20 The adder circuits combine the thus modified test pattern signals to produce the 
blended screening signal. In digital systems, the blending equations described above 
are implemented in software modules. A microprocessor, digital signal processor, or 
other computing device executes the modules to examine color image pixels and 
select the appropriate reference screens. Additionally, the appropriate weighting 

25 factors are calculated and applied to the selected reference screens. In other 
implementations, an application specific integrated circuit or programmable gate array 
is developed or configured to carry out some or all of the functions of the reference 
screen storage device 1218 and the screen blender 1222. Alternatively, neural 
networks are trained to generate black and white screen patterns in response to color 

30 pixel input stimulation. 

The exemplary image processor 1210 further comprises an image transformer 
1226, a marker 1230 and a print engine 1234. The image transformer is operative to 
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perform image transformation step 318. The image transformer 1226 receives an 
image 1238 and examines pixels that comprise the image. Where necessary, the 
image transformer 1226 first transforms the image into a color space that is 
compatible with the continuous screening tool. For example, the image transformer 
5 may convert an image from an RGB color space to a CIELAB color space. The image 
transformer 1226 uses a location of a pixel within the image as well as pixel values 
from the pixel to address an appropriate screen and dot location within the continuous 
screening tool. The image transformer 1226 communicates with the continuous 
screening tool generator 1214 to retrieve a threshold value from the addressed dot 

10 location. For example, the image transformer 1226 uses a hue angle value from the 
pixel to address a screen and uses a pixel location within the image to address a dot 
location. The image transformer 1226 compares the retrieved threshold value with a 
pixel value from the pixel and determines whether or not a mark should be place for 
the pixel. For example, the image transformer compares a pixel lightness with the 

15 retrieved threshold. The image transformer 1226 repeats this process for every pixel 
in the image to generate a single colorant version of the image that preserves color 
information in the form of texture. 

The foregoing image transformer description is directed toward a digital 
implementation. However, image transformers can be implemented in any number of 

20 ways. For example, in one analog implementation of an image transformer, a screen 
signal, generated by an analog continuously variable screening tool generator, is 
delivered to a first input of a comparator circuit and used as a reference. An image 
signal, synchronized to the screening signal, is delivered to a second input of the 
comparator circuit. The comparator circuit outputs a mark signal based on a 

25 comparison between the signals on the two inputs of the comparator. 

In general, the single colorant version of the image is passed to the marker 
1230. The marker 1230 is a print engine controller. The marker 1230 uses the single 
colorant version of the image as a basis for sending mark signals to the print engine 
1234. Typically, the marker 1230 is particularly adapted to communicate with and 

30 control a particular kind of print engine 1234. 

The print engine 1234 can be any image-rendering device. Preferably the print 
engine 1234 is a single colorant image-rendering device, such as, for example, a black 
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and white xerographic printer. A xerographic printer is known by those skilled in the 
art to comprise, for example, a fuser, a developer, and an imaging member. 
Alternatively, the print engine 1234 may include any other image-rendering device, 
such as, for example, an ink jet printer, a cathode ray tube, a monochrome monitor, or 
5 a laser printer. 

In some implementations, the functions of the continuously variable screening 
tool generator 1214, image transformer 1226 and marker 1230 are combined or 
performed by other devices. The architecture illustrated in FIGURE 12 is only 
exemplary and is not meant to limit the invention. For example, as described above, 

10 in some analog implementations a comparator provides the majority of the functions 
of an image transformer and a marker. 

The invention has been described with reference to particular embodiments. 
Modifications and alterations will occur to others upon reading and understanding this 
specification. For example, the invention can be implemented using a color space 

15 other than the CIELAB color space. More or fewer reference screens can be used. 
Other reference screen patterns can be used. Reference screens do not have to be 
distributed about the outer edge of the color space. Blending or interpolation can be 
based on parameters other than hue angle and saturation. Many other image processor 
implementations are contemplated for using a continuously variable screening tool to 

20 generate single colorant versions of color images. Hardware, software, neural 
networks, application specific integrated circuits, programmable gate arrays and a host 
of other technologies can be used to implement versions of the image processor. It is 
intended that all such modifications and alterations are included insofar as they come 
within the scope of the appended claims or equivalents thereof. 
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CLAIMS 



What is claimed is: 

1. A method for rendering an image described in a multi-colorant color 
space, in a single-colorant color space, the method comprising: 

generating a continuously variable screening tool operative to provide 
a texture corresponding to each hue and saturation in the multi-colorant color space, 
5 and 

transforming the multi-colorant description of the image based on the 
continuously variable screening tool thereby creating a single-colorant description of 
the image. 

2. The method for rendering an image of claim 1 wherein the step of 
generating a continuously variable screening tool further comprises: 

defining a neutral screen associated with neutral color; 
defining a plurality of primary screens associated with a plurality of 
5 hues from the multi-colorant color space. 

3. The method for rendering an image of claim 2 further comprising the 
step of generating a set of blended screens associated with a set of remaining hues by 
performing a weighted blend between nearby screens. 

4. The method for rendering an image of claim 3 wherein the step of 
generating a set of blended screens further comprises blending between two primary 
screens to generate an intermediate screen screen_hue(<p) using the equation: 
Screen_hue(<D) = (1-a)* S k + a* S k+ i 

5 where <1> is a hue angle of a pixel being transformed, k is an index indicating one of 
the primary screens, k+1 indicates another primary screen such that <E> k < O < O k +i, 
where <D k and O k+ i are hue angles associated with the primary screens S k and S k+ i 
respectively and where 
a = (0 -<D k )/(O k+ i.<D k ). 
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5. The method for rendering an image of claim 4 wherein the step of 
generating a blended screen further comprises blending between a neutral screen and 
the intermediate screen Screen_hue(<D) to generate a blended screen screen(0,a) using 
the equation: 

screen(0,a) = (l-w(o))S 0 + w(a) Screen_hue(0>)) 

where S 0 is the neutral screen, and w(o) is a function of saturation o having a value 
between 0 and 1 . 

6. The method for rendering an image of claim 3 wherein the step of 
generating a blended screen further comprises blending between a primary screen and 
the neutral screen. 

7. The method for rendering an image of claim 1 wherein the step of 
generating a single-colorant version of the image further comprises marking media as 
directed by the single-colorant description of the image. 

8. The method for rendering an image of claim 7 wherein the step of 
marking media further comprises comparing a luminance of a pixel from the image 
with an associated screen value and placing a mark on the media if the luminance 
value is above the screen value. 

9. The method for rendering an image of claim 7 wherein the step of 
marking media further comprises comparing a luminance of a pixel from the image 
with an associated screen value and placing a mark on the media if the luminance 
value is below the screen value. 

10. The method for rendering an image of claim 2 wherein the step of 
defining a neutral screen further comprises generating a screen based on the product 
of two cosine functions. 
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1 1 . The method for rendering an image of claim 2 wherein the step of 
generating a neutral screen further comprises generating a high frequency dot screen. 

12. The method for rendering an image of claim 2 wherein the step of 
generating a neutral screen further comprises generating a forty-five degree high 
frequency dot screen. 

13. The method for rendering an image of claim 2 wherein the step of 
generating a plurality of primary screens further comprises generating a plurality of 
hue dependent screens, each of the plurality of screens having at least one common 
dot location for a maxima and at least one common dot location for a minima. 

14. An image processor operative to render a single colorant version of a 
multicolor image, the image processor comprising: 

a continuously variable screening tool generator operative to generate a 
different screen texture for every hue and saturation in the multicolor image. 

15. The image processor of claim 14 wherein the image processor is a 
reprographic image processor. 

16. The image processor of claim 14 wherein the image processor is a 
general-purpose computing device. 

17. The image processor of claim 14 wherein the image processor is a 
business graphic authoring device. 

18. The image processor of claim 14 wherein the continuously variable 
screening tool generator further comprises: 

a reference screen storage device operative to store a set of 
predetermined reference screen patterns in association with locations within a color 
space; and 

21 



a screen blender operative to access the screen storage device and 
use the reference screens to calculate screen patterns for colors in the multicolor 
image that do correspond to locations in the color space that are different that the 
locations in the color pace associated with the reference screens. 

19. An image processor operative to render a single colorant version of a 
multicolor image, the image processor comprising: 

a print engine; 

a continuously variable screening tool generator operative to generate a 
5 different screen texture for every hue and saturation in the multicolor image; 

an image transformer operative to apply the different generated screen 
textures in transforming the multicolor image to generate a single colorant 
version of the image; 

a marker operative to use the single colorant version of the image as a 
10 basis for controlling the print engine to render the single colorant version of 

the image. 

20. The image processor of claim 20 wherein the print engine is a 
xerographic printer. 
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COLOR TO BLACK AND WHITE CONVERTER 



ABSTRACT 

A continuously variable screening tool is used to generate a unique texture 
pattern for every color in a multicolor image. The continuously variable screening 
tool allows a single colorant version of the image to be generated with less 
information loss than typically suffered in the multicolor to single color 

5 transformation process. The continuously variable screening tool is generated by 
blending patterns from a set of reference screens. The reference screens are 
associated with selected reference colors in, for example, a machine independent 
color space. A calculated screen is generated through a weighted blend of reference 
screens located near the arbitrary color in the machine independent color space. 

10 Typically, the weights depend on the distance the arbitrary color is from each of the 
reference colors. The screens consist of arrays of threshold values. Each threshold 
value is associated with a dot position and an image pixel. Where a pixel value 
exceeds the associated threshold value, provision is made to place a mark in the 
associated dot position. An image processor operative to carry out the method 

15 comprises a continuously variable screening tool generator. An embodiment of the 
image processor includes a reference screen storage device and a screen blender. 
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